Application Serial No. 10/601,158 
Reply to Office Action of June 14, 2007 

Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 

application. 

Listing of Claims : 

1-11. (Canceled) 

12. (Currently Amended) A method for identifying per-packet load balancing, 
comprising: 

(a) providing a baseline network t opology. 

(b) selecting, from the baseline network t opology, first and second addresses associated 
with first and second routers, respectively, wherein the first router has an associated first hop 
count relative to a selected node and the second router an associated second hop count relative to 
the selected node and wherein the first hop count is less than the second hop count; 

(c) transmitting a plurality of test packets from a common source address to a common 
selected destination address, each of the test packets having a time to live equal to or greater than 
the second first hop count; 

(d) receiving a plurality of responses associated with the test packets; and 
determining, based on the respons e s, whether per-packet load balancing is in effect at the 

first route r fe) applying the following rules: 

(El) when all of the responses are from a common router, concluding that per- 
packet load balancing is not in effect; and 

(E2) when the responses are from different routers, concluding that per-packet 
load balancing is in effect . 

1 3 . (Original) The method of Claim 1 2, further comprising: 
selecting a subnetwork; 

identifying a first set of unique addresses within the selected subnetwork; 
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creating a second set of unique addresses, wherein the second set is the union of the first 

set and a third set of router interface addresses associated with routers between the selected node 

and the selected subnetwork, wherein the first and second addresses are included within the third 

set. 

14. (Original) The method of Claim 12, further comprising: 

determining whether the second address is contactable and wherein the second hop count 
exceeds the first hop count by one hop. 

15. (Original) The method of Claim 12, wherein the time to live is equal to the second 
hop count. 

16-17. (Canceled) 

18. (Original) The method of Claim 12, wherein the determining step comprises: 
first determining whether per-packet load balancing is in effect; and 

second determining whether at least one of per-destination and per-source/destination 
load balancing is in effect. 

19. (Currently Amended) The method of Claim 12, further comprising: 
determining whether or not an assymetric lin k asymmetiy is present between the first and 

second routers. 

20. (Currently Amended) The method of Claim 12, further comprising: 
selecting, from the baseline network topology, a third address associated with a third 

router, wherein the third router has an associated third hop count relative to the selected node and 
wherein the second hop count is less than the third hop count; 
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transmitting a plurality of second test packets from the common source address to the 

common selected destination address, each of the second test packets having a time to live equal 

to or greater than the third hop count; 

receiving a plurality of second responses associated with the second test packets; and 

determining, based on the responses, whether per-packet load balancing is in effect at the 

second router. 

2 1 . (Currently Amended) A computer readable medium containing processor 
executable instructions operable to perform the steps of Claim 12. 

22. (Canceled) 

23 . (Currently Amended) A method for identifying per-packet load balancing, 
comprising: 

(a) providing a baseline network topology; 

(b) selecting, from the baseline network topology, first and second addresses associated 
with first and second routers, respectively, wherein the first router has an associated first hop 
count relative to a selected node and the second router an associated second hop count relative to 
the selected node and wherein the first hop count is less than the second hop count; 

(c) transmitting a plurality of test packets from a common source address to a plurality of 
differing destination addresses, each of the test packets having a time to live equal to or greater 
than the seeon dfirst hop count; 

(d) receiving a plurality of responses associated with the test packets; and 
d e termining, based on the at least one response, whether one of per-destination and per- 

source/destination packet load balancing is in effect at the first route r fe) applying the following 
rules: 
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(El) when all of the responses are from a common router, concluding that at least 
one of per-destination and per-source/destination load balancing is not in effect: and 

(E2) when the responses are from different routers, concluding that at least one of 
per-destination and per-source/destination load balancing is in effect . 

24. (Original) The method of Claim 23, further comprising: 
selecting a subnetwork; 

identifying a first set of unique addresses within the selected subnetwork; 

creating a second set of unique addresses, wherein the second set is the union of the first 
set and a third set of router interface addresses associated with routers between the selected node 
and the selected subnetwork, wherein the first and second addresses are included within the third 
set. 

25 . (Original) The method of Claim 23 , further comprising: 

determining whether the second address is contactable and wherein the second hop count 
exceeds the first hop count by one hop. 

26. (Original) The method of Claim 23, wherein the time to live is equal to the second 
hop count. 

27. (Canceled) 

28. (Currently Amended) The method of Claim 23, wherein the determining step £e) 
comprises: 

first determining whether per-packet load balancing is in effect; and 
second determining whether at least one of per-destination and per-source/destination 
load balancing is in effect. 
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29. (Currently Amended) The method of Claim 23, further comprising: 
determining whether or not asymmetr y an asymetrical link is present between the first and 

second routers. 

30. (Currently Amended) The method of Claim 23, further comprising: 
selecting, from the baseline network topology, a third address associated with a third 

router, wherein the third router has an associated third hop count relative to the selected node and 

wherein the second hop count is less than the third hop count; 

transmitting a plurality of second test packets from the common source address to the 

plurality of differing destination addresses, each of the second test packets having a time to live 

equal to or greater than the third hop count; 

receiving a plurality of second responses associated with the second test packets; and 
determining, based on the responses, whether per-packet load balancing is in effect at the 

second router. 

3 1 . (Currently Amended) A computer readable medium containing processor 
executable instructions operable to perform the steps of Claim 23. 

32. (Canceled) 

3 3 . (Currently Amended) A system for detecting load balancing in a distributed 
processing network, comprising: 

(a) a memory comprising a baseline network t opology; and 

(b) a processor operable to: 

(i) select, from the baseline network topology, first and second addresses 
associated with first and second routers, respectively, wherein the first router has an associated 
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first hop count relative to a selected node and the second router an associated second hop count 
relative to the selected node and wherein the first hop count is less than the second hop count; 

(ii) transmit at least on e first and second sets of t est packets, the at least one test 
packets having a time to live equal to or greater than the seeon dfirst h op coun t, wherein the first 
set of test packets are from a common source address to a common selected destination address 
and the second set of test packets are from a common source address to a plurality of differing 
destination addresses ; 

(iii) receive at l e ast one responses associated with to the first and second sets of 
test packets; and 

(iv) determine, based on the at least one respons e, wheth e r load balancing is in 

(A) when all of the responses to the first set of test packets are from a 
common router, concluding that no per-packet load balancing is in effect: 

(B) when the responses to the first set of test packets are from a different 
routers, concluding that per-packet load balancing is in effect; 

(C) when all of the responses to the second set of test packets are from a 
common router, concluding that at least one of per-destination and per-source/destination load 
balancing load balancing is not in effect; 

CB) when the responses to the second set of test packets are from different 
routers, concluding that at least one of per-destination and per-source/destination load balancing 
is in effect . 

34. (Original) The system of Claim 33, wherein the processor is further operable to: 

(v) select a subnetwork; 

(vi) identify a first set of unique addresses within the selected subnetwork; 

(vii) create a second set of unique addresses, wherein the second set is the union of the 
first set and a third set of router interface addresses associated with routers between the selected 
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node and the selected subnetwork, wherein the first and second addresses are included within the 
third set. 

35. (Original) The system of Claim 33, wherein the processor is further operable to: 
(v) determine whether the second address is contactable and wherein the second hop 

count exceeds the first hop count by one hop. 

36. (Currently Amended) The system of Claim 33, wherein the time to live is 
incremented to equal [[to]] the second hop count and operations (liVf iv repeated using the 
incremented time to live . 

37-38. (Canceled) 

39. (Currently Amended) The system of Claim 33, wherein the processor is operable 
to conclude that at least one of per-destination and per-source/destination load balancing is in 
effect when the at least one test packets is a plurality of test packets having hayea common 
source address but differing destination addresses and at least two different routers responded to 
the at least one test packets. 

40. (Original) The system of Claim 33, wherein the processor is operable in operation 

(iv) to: 

(a) first determine whether per-packet load balancing is in effect; and 

(b) second determine whether at least one of per-destination and per-source/destination 
load balancing is in effect. 

41 . (Original) The system of Claim 40, wherein the processor is further operable to: 
(v) determine whether or not asymmetry is present between the first and second routers. 
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42. (New) A method, comprising: 

(a) providing a set of device addresses associated with a plurality of routers, the plurality 
of routers being interposed between a testing node and a selected network object; 

(b) selecting, from the set of device addresses, a first device address, wherein the first 
device address is a first hop count from the testing node and a second device address, in the set of 
device addresses, is a second hop count from the testing node and wherein the first hop count is 
less than the second hop count; 

(c) transmitting a first set of test packets to at least one of (i) the first device address and 
(ii) one or more selected destination addresses, each member of the first set of test packets having 
a Time To Live ("TTL") equal to or greater than the first hop count, wherein the test device on 
the one hand and the one or more selected destination addresses on the other are located logically 
on either side of the first device address; 

(d) transmitting a second set of test packets to multiple destination addresses, each 
member of the second set of test packets having a TTL equal to or greater than the first hop 
count, wherein the test device on the one hand and each of the multiple destination addresses on 
the other are located logically on either side of the first device address; 

(e) receiving a plurality of responses to the first and second sets of test packets; 

(f) applying the following rules: 

(Fl) when all of the responses to the first set of test packets are from a router 
associated with the selected device address, concluding that per-packet load balancing is not in 
effect; 

(F2) when one or more of the responses to the first set of test packets are from a 
router other than the router associated with the selected device address, concluding that per- 
packet load balancing is in effect; 

(F3) when all of the responses to the second set of test packets are from the router 
associated with the selected device address, concluding that at least one of per-destination and 
per-source/destination load balancing is not in effect; 
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(F4) when one or more of the responses to the second set of test packets are from 

a router other than the router associated with the selected device address, concluding that at least 

one of per-destination and per-source/destination load balancing is in effect; and 

(g) updating a network topology to reflect the results of steps (e) and (f). 

43. (New) The method of claim 42, wherein a device address is at least one of a router 
and a router interface and wherein step (a) comprises: 

(Al) selecting, from a network object set comprising a plurality of network object 
addresses corresponding to a plurality of network objects, a first network object address 
associated with a first network address; 

(A2) generating a set E comprising device addresses associated with routers logically 
located in the first network object and a device address of a router logically adjacent the first 
network object; and 

(A3) generating a set D comprising device addresses in set E and device addresses located 
between the testing node and the first network object, wherein the set of device address in step 
(a) is set D. 

44. (New) The method of claim 42, wherein, after step (b), the first device address is 
pinged to determine if the first device address is valid and, when the first device address is not 
valid, steps (c) and (d) are not performed. 

45. (New) The method of claim 42, wherein the TTL is equal to the first hop count 
and wherein the at least one of (i) the first device address and (ii) one or more selected 
destination addresses is (i) the first device address. 
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46. (New) The method of claim 42, wherein the plurality of test packets have a 
common destination address and TTL, and wherein the common destination address is an edge 
subnet address. 

47. (New) The method of claim 46, further comprising: 

(h) determining whether an asymmetric link is located between the testing node and the 
one or more selected destination addresses. 

48. (New) The method of claim 47, wherein step (h) comprises the substeps: 
(HI) selecting a second device address logically adjacent to the first device address; 
(H2) accessing at least one router table; 

(H3) selecting a first link positioned logically between the testing node and second device 
address; and 

(H3) applying the following rules: 

(H3i) when the first link has differing metrics for differing directions of traversing 
the first link, the first link is deemed to be asymmetric; 

(H3ii) when packets have differing hops when traversing the first link in differing 
directions, the first link is deemed to be asymmetric. 

49. (New) The method of Claim 42, wherein in step (f) it is first determined whether 
per-packet load balancing exists and second whether at least one of per-destination and per- 
source/destination load balancing exists. 

50. (New) The method of Claim 42, wherein the TTL is incremented to the second 
hop count and wherein steps (c) through (h) are subsequently repeated with respect to second 
device address. 



Page 14 of 21 



Application Serial No. 10/601,158 
Reply to Office Action of June 14, 2007 

5 1 . (New) A computer readable medium containing processor executable instructions 
operable to perform the steps of Claim 42. 

52. (New) The method of claim 12, wherein the time to live is incremented to the 
second hop count and wherein steps (c) through (e) are subsequently repeated with respect to the 
second router. 

53. (New) The method of claim 23, wherein the time to live is incremented to the 
second hop count and steps (c) through (e) are subsequently repeated with respect to the second 
router. 

54. (New) The system of claim 33, wherein the time to live is incremented to the 
second hop count and operations (ii) through (iv) are subsequently repeated with respect to the 
second router. 

55. (New) The system of claim 33, wherein the process is further operable to: 

(v) select the second address, the second address being logically adjacent to the first 
address; 

(vi) access at least one router table; 

(vii) select a first link positioned logically between the first and second addresses; and 

(viii) apply the following rules: 

when the first link has differing metrics for differing directions of traversing the 
first link, the first link is deemed to be asymmetric; 

when packets have differing hops when traversing the first link in differing 
directions, the first link is deemed to be asymmetric. 
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